Цикличне пермутације
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 64 Mb | стандардни излаз | стандардни улаз |
Цикличним померањем за једно место улево низа бројева \(x_1, x_2, x_3, ..., x_n\) добијамо \(x_2, x_3, ..., x_n, x_1\), ако вршимо циклично померање за два места улево добијамо \(x_3, ..., x_n, x_1, x_2\). Добијени низови представљају цикличне пермутације полазног низа.
Написати програм којим се за дати природан број \(n\) приказују низови бројева добијени цикличним померањем низа бројева 1, 2, …, \(n\) редом за 0, 1, 2, …, \(n-1\) места улево.
Улаз
Прва линија стандардног улаза садржи природан број \(n\leq 30\).
Излаз
Стандардни излаз садржи \(n\) линија, у којима су приказани тражени низови бројева, бројеви у низовима међусобно су одвојени бланко знаком.
Пример
Улаз
4
Излаз
1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3
Морате бити улоговани како бисте послали задатак на евалуацију.